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Abstract. For the standard map the home-topically non-trivial invariant cur- 
qq ■ ves of rotation number lo satisfying the Bryuno condition are shown to be 

Q\ analytic in the perturbative parameter e, provided |e| is small enough. The 

radius of convergence p{lo) of the Lindstedt series — sometimes called critical 
function of the standard map - is studied and the relation with the Bryuno 
function B(lj) is derived: the quantity |logp(o;) + 2B(lu)\ is proved to be 
bounded uniformily in u). 
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1. Introduction 

We continue the study, started in [1], of the radius of convergence of the Lindstedt 
£f) | series for the standard map, for rotation numbers close to rational values. We 
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consider real rotation numbers lo satisfying the Bryuno condition (see below), and 
study how the corresponding radius of convergence depends on the Bryuno function 
B(ui), introduced by Yoccoz in [2]. 

The standard map is a discrete time, one-dimensional dynamical system gener- 
ated by the iteration of the area-preserving - symplectic - map of the cylinder into 
■ itself T £ :Tx1hTx1, given by 

Q . I .;" ■ .)• // i ■ ._- sin 

T e : { J (1.1) 
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y' = y + ssmx. 

Given a real rotation number lo € [0, 1), we can look for (homotopically non-trivial) 
invariant curves described parametrically by: 

x = a + u(a,e;uj), 

y = a + u(a, e; uo) — u(a — 2ttuj, e; lo), 

such that the dynamics induced in the variable a is given by rotations by lo: 

a' = a + 2iruj. (1.3) 

For irrational rotation numbers lo, by imposing that the average of u over a is 0, the 
(formal) conjugating function u is unique and odd in a, and has a formal expansion 
- known as Lindstedt series - of the form: 

u(a, e)=Y, u v {e)j va = £ u^(a)s k = £ ^ u^e^ a e k ; (1.4) 

the coefficients can be expressed graphically in terms of sums over trees as 
explained shortly (see also [1] and references quoted therein). The radius of con- 
vergence of the series (1.4), called sometimes the critical function of the standard 



l 



2 



ALBERTO BERRETTI AND GUIDO GENTILE 



map, is defined as: 

p(tu) = inf (limsup| U W(a)| 1/fcN r 1 . (1.5) 

Given u>, let {p n /qn} be the sequence of convergents defined by the standard con- 
tinued fraction expansion of oj, and let: 

oo , 

Bi{w) = 2^ — • ( L6 ) 

„=o qn 

The irrational number u G [0, 1) satisfies the Bryuno condition if B\(uj) < oo; we 
also say that in this case a; is a Bryuno number. After Yoccoz [2] , we define on the 
irrational numbers the Bryuno function B(u>) by the functional equation: 

B(u>) = — loguj + wB(w _1 ) for u G (0, \) and irrational, 

B(w + l)=B(-w) = B(w). 

It can be proved that such functional equation has a unique solution in L p , p > 1; 
moreover 5(w) is related to the series by the inequality: 

\B(u) < Ci, (1.8) 

for some constant Ci . See [2] and [3] for the proofs of these statements. 
We prove the following theorem. 

Theorem. Consider the standard map (1.1) and Zef lo be an irrational number, 
lo G [0,1), satisfying the Bryuno condition. Then the radius of convergence (1.5) 
satisfies the bound: 

|logpH + 2BH| < Co, (1.9) 
where Co is a constant independend on u>. 

An analogous result was proved by Davie [4] for the semistandard map (where 
the nonlinear term sin a; in (1.1) is replaced by e lx ); in the same paper it was also 
shown that the upper bound in (1.9) holds: 

log p(uj) + 2B(uj) < C 2 , (1.10) 

for some constant C^- In rcf. [5] it was proved, by "phase space renormalization" 
arguments, that V?7 > 3C 3 , depending on n, such that: 

log p(u) + {2 + V )B{u) >C 3 . (1.11) 

So our theorem improves the result of [5] (using also a different, direct technique, 
taken from [6] - and inspired to the works [7] and [8] -, in some sense more ele- 
mentary than the one of [5]) and proves for the standard map the conjecture first 
stated in [9]. 

The paper is organized as follows. In sect. 2 we introduce the formalism and give 
the scheme of the proof of the theorem, elucidating the major difficulties, due to the 
accumulation of small divisors in the Lindstedt series, and showing that, in absence 
of such a phenomenon, the proof could be carried out by a detailed analysis of the 
single terms of the series. In sect. 3 and 4, we shall see how to handle the small 
divisors problem, by showing that there are cancellation mechanisms, operating to 
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all perturbative orders between different terms of the Lindstedt series, which assure 
its convergence. Finally sect. 5 and 6 deal with the proof of the main technical 
lemmata used in the proof of the theorem. 



As in [1], we can express graphically the coefficients ui ' in (1.4) in terms of trees. We 
shall only recall the definitions used in this paper and set up the notations, leaving 
the full details of the tree expansion for our problem to [1] and the references quoted 
therein. 

A tree i? consists of a family of lines arranged to connect a partially ordered set 
of points - nodes -, with the lower nodes to the right. All the lines have two nodes 
at their extremes, except the highest which has only one node, the last node u of 
the tree; the other extreme r will be called the root of the tree and it will not be 
regarded as a node. 

We denote by =<! the partial ordering relation between nodes defined as follows: 
given two nodes u, v, we say that u =4 v if u is along the path of lines connecting v 
to the root r of the tree - they could coincide: we say that u -< w if they do not. 
So our trees are "rooted trees", following the terminology of [10]. 

We assign to each line I joining two nodes u and v! an "arrow" pointing from the 
highest to the lowest node according to the order relation just defined; if u' < u, 
we say that the line I exists from u and enters v! . We write u' = r even if, strictly 
speaking, r is not considered a node. For each node u there is a unique exiting line, 
and m u > entering lines; as there is a one-to-one correspondence between lines 
and nodes, we can associate to each node u the line l u exiting from it. The line £ Ua 
exiting the last node uq will be called the root line. Note that each line i can be 
considered the root line of the subtree consisting of the nodes satisfying v =4 u, and 
v! will be the root of such tree. The order k of the tree is defined as the number of 
its nodes. 

To each node u € i? we associate a mode label v u = ±1, and define the momentum 
flowing through the line i u as: 



note that no line can have zero momentum, as u = 0. 

While in [1] we could get along considering only two "scales", we need a full 
multiscale decomposition of the momenta associated to each line. 

Given a rotation number uo e [0, 1)\Q, let {p n /q n } be the sequence of convergents 
coming from the standard continued fraction expansion of u. For x e R, let: 



2. Formalism: trees, clusters and resonances 




(2.1) 



||a;|| = inf \x — p 



(2.2) 



be the distance of x from the nearest integer. Let now: 

-f(i') — 2(cos 2itlliv — 1); 



(2.3) 
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then we have the estimate: 

|7(z/)| = 2\ cos2ttuu - 1| > r||^|| 2 , (2.4) 

for some constant T. 

We introduce a C°° partition of unity in the following way. Let x( x ) a C°° > 
non-increasing, compact-support function defined on R + , such that: 

fl forx<l, 

x(*) = < " (2-5) 

1^0 forx>2, 

and define for each n e N: 

X o(x) = 1- X (96q x), 

Xn{x) = x(96(?„x) - x(96(7„+ix), for n > 1. 
Then for each line £ set: 

and call g n (yi) the propagator on scale n. 

Given a tree we can associate to each line £ of d a scale label n£, using the 
multiscale decomposition (2.7) and singling out the summands with n = ne- We 
shall call ri£ the scale label of the line £, and we shall say also that the line i is on 
scale n£. 

Remark 1 . Given a value vp, there can be at most two possible - consecutive - values 
of n such that the corresponding Xndl^^ll) are not vanishing. This means that 
at most only two summands of the infinite series (2.7) really appear; nevertheless 
keeping all terms is more convenient, in order to have a label to characterize the 
"size" of the "propagators" g(vt). 

Remark 2. Note that if a line I has momentum vt and scale m, then: 

<\\u>vt\\<-J—, (2.8) 



96q ne+1 48q, 
provided that one has Xn<(||wi^||) ^ 0. 

A group Q of tranformations acts on the trees, generated by the permutations 
of all the subtrees emerging from each node with at least one entering line: Q is 
therefore a cartesian product of copies of the symmetric groups of various orders. 
Two trees that can be transformed into each other by the action of the group Q are 
considered identical. 

Denote by T Vi k the set of trees, with nonvanishing value, of order k and total 
momentum vi ua = v, if uq is the last node of the tree. The number of elements in 
T Vt k is bounded by 2 k ■ 2 k ■ 2 2k — 2 Ak : the number of semitopological trees (see [1]) 
of order k is bounded by 2 2k , 1 and there are two possible values for the mode label 
of each node and two possible values for the scale label of each line. 



x The number of semitopological trees can be bounded by the number of one-dimensional ran- 
dom walks with 2k — 1 steps. 
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Then, as in [1] - to which we refer for more details and figures - one finds: 



n 



m u \ 



\\9n e { V d 



(2.9) 



the factors g ne {vt) above are called propagators of small divisors on scale ri£, and 
the quantity Val(i?) will be called the value of the tree #. 
We define now the main combinatorial tools. 

Definition (Cluster). Given a tree a cluster T of $ on scale n is a maximal 
connected set of lines of lines on scale < n with at least one line on scale n. We 
shall say that such lines are internal to T, and write I G T for an internal line T. 
A node u is called internal to T, and we write u £ T, if at least one of its entering 
lines or exiting line is in T. Each cluster has an arbitrary number tut > of 
entering lines but only one exiting line; we shall call external to T the lines entering 
or exiting T (which are all on scale > n) . We shall denote with ut the scale of the 
cluster T, with n % T the minimum of the scales of the lines entering T, with the 
scale of the line exiting T and with kx the number of nodes in T. 

Note that, despite the name, not all lines outside T are "external" to it: only 
those lines outside T which enter or exit T are external to it. On the contrary a line 
inside T is said to be "internal" to it. The use of such a terminology is inherited 
from Quantum Field Theory. 

Definition (Resonance). Given a tree a cluster V of ■& will be called a resonance 
with resonance- scale n = ny = min{n v , n v }, if: 

1. the sum of the mode labels of its nodes is 0: 

v v = v * = °; ( 2 - 10 ) 

u<£V 

2. all the lines entering V are on the same scale except at most one, which can 
be on a higher scale; 

3. n l v < n v if my > 2, and \n v — n v \ < 1 for my = 1; 

4. k T < q n ; 

5. m v = 1 if q n+1 < 4q n ; 

6. if q n +\ > 4g„ and m v > 2, denoting by k the sum of the orders of the 
subtrees of order < <7„+i/4 entering V, either 

(a) there is a only one subtree of order k\ > q n +\/A entering V and k\ + ko + 
kr > <?™+i/4, fc < g„+i/8, or 

(b) there is no such subtree and fco + fcr < 9n+i/4. 

Remark 3. Note that for any resonance V one has ny > ny + 1, if ny is the scale 
of the resonance V as a cluster. As in [11] we use the notation with a hyphen for 
the resonance-scale to avoid confusion between ny and ny. 

Remark 4. One would be tempted to give a simpler definition of resonance (for 
instance, by imposing only condition 1 to the cluster V). This temptation should 
be resisted, as it would make impossible to exploit the cancellations leading to the 
improvement of the bound discussed at the end of this section (in fact, no relation 
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would continue to subsist between momenta and scale labels and factorials would 
arise from counting the summands generated by the renormalization procedure de- 
scribed in sect. 4). On the other hand we shall see in sect. 5 that no problems 
should arise if no resonances - exactly as they defined above - could appear. 

In the following we shall need to introduce trees in which it can happen that a 
line I is on a scale ng and yet its momentum does not satisfy (2.8). The value of any 
such tree d is vanishing as Xn<(H WI/ «||) = 0; nevertheless it will be useful to write 
Val(i9) as sum of two (possibly) nonvanishing terms: one of them will be used to 
cancel terms arising from other tree values, so it will disappears, while the other one 
is left and has to be bounded. This means that we shall have to deal with trees in 
which there are lines i with momentum vg and scale ng which do not satisfy (2.8). 
What will be shown to hold is that for such lines a bound similar to (2.8), though 
weaker, still holds; more precisely, a line I with momentum vg will have only scales 
ng such that 

=^ — <MI<^-, (2.11) 

and, for fixed vg, the number of possible scales to associate to t is bounded by an 
absolute constant. 

As (2.11) is implied by (2.8), even for trees with nonvanishing value we shall use 
that if a line is on scale ng then (2.11) holds. 

Then, if N n ($), n e N, denotes the number of lines on scale n in i9, we have 
trivially for a given tree $ the bound: 

oo 

I Val(0)| < D\ J] (768<z„ +1 ) 2Ar " W (2.12) 

for some constant D x (actually D x = 1/T; see (2.4), (2.9) and (2.11)). 

Given a tree let us denote with N^(d) the number of resonances with reson- 
ance-scale n and by P n (d) the number of 

resonances on scale n. Of course Nq = 0. 

Remark 5. Note that the number N^(&) of resonances with resonance-scale n can 
be counted by counting the number of lines exiting resonances with resonance- 
scale n; analogously P n {&) can be counted by counting the number of lines exiting 
resonances on scale n. Such counts will be performed in sect. 5. 

The following simple lemmata contain all the arithmetic we shall need, and are 
basically adapted from [4] . 

Lemma 1 (Davie's lemma). Given v e Z such that \\wv\\ < 1/Aq n , then 

1. either v = or \v\ > q n , 

2. either \v\ > q n+ \/4 or v = sq n for some integer s. 

Lemma 2. If a tree has k < q n nodes, then N n (d) — and P n _i(i?) = 0. 
Lemma 3. For any irrational number u G [0, 1): 

oo , 

£ — < S»> (2.13) 

n=0 Qn 
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for a constant D 2 ; here q n are the denominators of the convergents of u. 
Lemma 4. Given a momentum v such that 

' < IMI < (2.14) 



768<7„+i 

then one can have Xn'iW^W) 7^ only for n! such that n — 8 < n' < n + 8. 

Proof of lemma 1. If {q n } are the denominators of the convergents of u>, then (see 
e.g. [12], Ch. 1, §3): 

<||wg„||<— , (2.15) 



2q n +i q n +i 
and: 

V|H < q n +i,W\ ¥=<ln ■ |MI>INn||. (2.16) 

To prove 1 note that if v = nothing has to be proved: so we assume v ^ 0. If 
\v\ < q n , by (2.16) and (2.15), \\uv\\ > \\u}q n -i\\ > l/2q„, so that \\cuv\\ < l/4q n 
implies \v\ > q n , proving the first assertion of lemma 1. 

To prove 2, again if v = nothing has to be proved (and s = 0): so we assume 
v 7^ 0, and proceed by reductio ad absurdum. If < v < g„+i/4 and there does not 
exist any seZ such that v = sq n , then one has v = mq n + r, with < r < q n and 
m < q n +i/4q n ; then, by (2.15), ||u>mq„|| < m||wg n || < m/q n+1 < l/4g„, and, by 
(2.16), ||wr|| > ||w« n -i|| > l/2q n , as r ^ 0; so \\uv\\ > \\ur\\ - ||wmg n || > l/4g n . 
The case > f > — g„+i/4 is identical as || • || is even. □ 

Proof of lemma 2. If k < q n , then for any £ £ $ one has \v(\ < k < q n , so that, 
by (2.15) and (2.16), ||wz^|| > ||w<7„_i|| > l/2q n , hence ng < n and so N n (d) = 0. 
If there are no lines on scale n, it is impossible to form a cluster on scale n — 1, a 
fortiori a resonance. □ 

Proof of lemma 3. The denominators of the convergents {q n } of cj satisfy qo = 1, 
qi > 1 and <?„ > 2g„_2 for any n>2. So we can write: 

-■ oo , oc , 

log q n lo S l2n , l0 § l2r 



jog <M = jQg </2n | iog q2n+i , (2 17) 

using the fact that, for x > e, a; -1 logx is decreasing, we obtain easily: 
£ !Sfc < Smg./ ISil + 21og2f; * . 3(a- + lo g 2, s ft, 



n=0 ' 3 " - \ ) k=2 

which also gives an explicit value for the constant D 2 . □ 

Proof of lemma 4- Simply use that q n +i > qn and q n +2 > 2g„ for all n > 0, to 
deduce that l/48g„+g < l/768g r n +i and l/96g„_s > l/8g„. □ 

The following "counting" lemma is the main result stated in this section, and it 
can be considered an adaption and extension of lemma 2.3 in [4]. We postpone its 
proof to sect. 5. 



(2.18) 
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Lemma 5. Given a tree §, let M n (d) = N n (d) + P n (d). Then: 

M n (0)< A + J*- + JV*(0), 

In 1n+\ 

where k is the order ofd. 

Therefore we can rewrite the bound (2.12) on the tree value as: 

oo 

ivai W i<^n( 768 ^) 2(MnW " PnW) 



(2.19) 



n=0 



< 



D\ J] (768g„ +1 ) 



2(k/q n +8k/q n+1 +N*(#)-P n (#)) 



(2.20) 



n=0 



Note that at this point it would be very easy to prove the lower bound in (1.9) 
for the semistandard map and, by simple modifications of the same scheme, for 
Siegel problem, since in these cases no resonances appear. On the contrary, in the 
more difficult case of the standard map we lack, for the moment, a control on the 
number N^^ff) of resonances in d with resonance-scale n. 

In sect. 3 and 4 we shall see how to improve the bound on the sum over the 
trees of fixed order and total momentum, in order to prove the theorem stated in 
sect. 1. We postpone to forthcoming sections the proofs, limiting ourselves here to 
a heuristic discussion in order to give an idea of the structure of the proof. 

We perform a suitable resummation - described in sect. 3 and 4 - whose con- 
sequence is that, for each resonance V, it is as if one of the external lines on scale 
n v contributed (768g„ v+ i) 2 instead of (768<7„h +1 ) 2 . To obtain such a result, we 
shall perform on trees transformations which will lead to the introduction of new 
trees: so we extend T Vjk to a larger set T* k - However we shall prove that the value 
of each single tree in T* k still admits the bound (2.20) - even if, unlike the values 
of the trees in %, k , it fails to satisfy the same bound with 768 replaced with 96 - 
and the number of elements in T* k is bounded by a constant to the power k (i.e. no 
bad counting factors, like factorials, appear). Then we obtain, for the sum of the 
resummed trees, a bound of the form (2.20) with: 



Yl (768<z„ +1 ) 



2ATf (#) 



n=0 



replaced with: 



D$ f[ (768q n+1 ) 



2P„(#) 



n=0 



for some constant D 3 . By using that the number of trees in T* k will be shown to 
be bounded by a constant to the power k, we obtain, for some constants D 4 , D 5 : 



,(fc) 



(«)l< 



E E Vai w ^ E E Vai w 



< 



\v\<k#€T„, k \"\<k0€T' k 
oo 

Dti[(768 qn+1 ) 2k/q " +16k/q " +1 
< exp 



(2.21) 



2k^{ logg " +1 + 81o S < ?™+ 1 



n=0 
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which, by making use of lemma 3, gives: 

logp(w) + 2£i(w) > -16L> 2 - log£> 5 - (2.22) 

By making rigorous the above discussion in sect. 3 and 4, we shall complete the 
proof of the theorem, since the bound from above was already proved in [4] . 



3. RENORMALIZATION OF RESONANCES: SET-UP AND THE FIRST STEP 

Given a tree let us consider maximal resonances, i.e. resonances not contained 
in any larger resonance; let us call them first generation resonances. Inside the 
first generation resonances let us consider the "next maximal" resonances, i.e. the 
resonances not contained in any larger resonance except first generation resonances, 
and let us call them second generation resonances. We can define in this way j-th 
generation resonances, for j > 2, as resonances which are maximal within (j — l)-th 
generation resonances. 

Let V be the set of all resonances of a tree and Vj the set of all resonances 
of j-th generation, with j = 1, . . . , G, for some integer G, depending on #. 

Given a tree i? and a resonance V € Vj with my entering lines, define Vb as the 
set of nodes and lines internal to V and outside any resonances contained in V. Let 
Ly = {£i, ■ ■ ■ , £ mv } be the set of entering lines of V; we define Ly as the subset of 
the lines in Ly which enter some resonances of higher generation contained inside 
V and L v = Ly \ Ly as the subset of lines in Ly which enter nodes in Vq. 

For any line £ m <G Ly, let V(£ m ) be the minimal resonance containing the node 
which the line £ m enters (i.e. the highest generation resonance containing such a 
node) and Vo(£ m ) the set of nodes and lines internal to V(£ m ) and outside resonances 
contained in V(£ m ). Define: 

V(V) = {V C V : V = V(£ m ) for some £ m e Ly}. (3.1) 

Call my the number of lines in Ly. The number of lines in Ly entering the 
same resonance V € V(V) is not arbitrary: it is always 1, as it is shown by the 
following lemma. 

Lemma 6. For j > 1, given a resonance W £ Vj+i contained inside a resonance 
7 £ Vj, only one among the entering lines W can also enter V. 

Proof. By item 3 of the definition of resonance one has < ny, otherwise V 
would be a cluster on scale < n^, so that all the lines external to W would be 
also external to V and V = W, while we assumed that V £ W. Then if a line £ 
enter both V and W, one must have ng > n^. But, by item 2 in the definition of 
resonance, all lines external to W have the same scale nyy except at most one. □ 

We define the resonance family !Fv{"&) of V S V in ^ as the set of trees obtained 
from d by the action of a group of transformations Vy on $, generated by the 
following operations: 
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1. Detach the line i\, then if l\ e Ly reattach it to all nodes internal to Vb(^i), 
while if t\ E L v reattach it to all nodes in Vq; for each tree so obtained, do 
the same operations with the line l 2 and so forth for each line entering the 
resonance. 

2. In a given tree, each node u £ V will have m u entering lines, of which s u are 
inside V and outside V (i.e. are entering lines of V); then we 
can apply to the set of lines entering u a transformation in the group obtained 
as the quotient of the group of permutations of the m u lines entering u by the 
groups of permutations of the s u internal entering lines and of permutations 
of the r u entering lines outside V; in this way for each node u £ V a number 
of trees equal to: 



is obtained. 

3. Flip simultaneously all the mode labels of the nodes internal to V. 
We shall call renormalization transformations (of type 1, 2, 3) the operations 
described above. 

Remark 6. Note that in all such transformations the scales arc not changed (by 
definition) and the set of resonance V remains the same (by construction) . On the 
contrary the momenta flowing through the lines can change (because of the shift 
of the lines entering resonances) and in particular one can have for some lines I, 
XneiWweW) = 0, if vi is the modified momentum flowing through £. 

Remark 7. The definition of resonance families is aimed at grouping together the 
trees between which one will look for compensations, but in doing so one has to 
avoid overcountings. In fact, to each tree "d we associate a value Val(i?) according 
to (2.9); when applying the transformations of the group Vv on the tree the 
same tree can be obtained, in general, in several ways; however, it has to be 
counted once. This means that Vv, as a group, defines an equivalence class, and 
only inequivalent elements obtained through the transformations defining Vv have 
to be retained. 

Let us call T\r 1 ($) the family obtained by the composition of all transformations 
defining the resonance families Tv x i®), V\ £ Vi. 

For any tree t?i £ J 7 v 1 ( , d), let V 2 be a resonance in V 2 and let us define the 
resonance family J : v 2 {^i) of V 2 in #i as the set of trees obtained from d\ by the 
action of the group of transformations Vv 2 ■ The composition of all transformations 
defining the resonance families JV 2 (i?i), for all i?i <G JFvi(^) and all V 2 € V 2 , gives 
a family that we shall denote by JFv 2 (#) • 

We continue by considering resonances of 3-rd generation, and so on until the 
G-th generation resonances are reached. At the end we shall have a family T(d) of 
trees obtained by the composition of all transformations of the groups Vv, V e V, 
defined recursively through the application of the renormalization transformations 
corresponding to resonances V £ Vj to all trees i?' belonging to the family T\r i _ 1 (#). 
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Remark 8. Given a tree d G T v ^ and a family when considering another 

tree 1?' € ^{'d) with nonvanishing value Val(i?'), the same family JF(i9') = F(-d) is 
obtained (by construction). Note however that can contain also trees with 

vanishing values, as they can have lines i such that x„ f (||o;^||) = (see remark 6). 

Define also Af^(^) the number of trees in whose value is not vanishing; of 

course -A/jF(#) < if l-^WI is the number of elements in 

Write: 

E Val ^) = E JT— E Val W =E^E W), (3-2) 

where the factors A/V(#) and |.F(#)| have been intoduced in order to avoid over- 
countings (see remark 8) and the last sum implicitly defines the set T* k : so T* k is 
the set of inequivalent trees in U^gr,, k ^{^)- 

Consider a tree d G 7^* fc . Then d G F^o), for some tree #o G however one 
has to bear in mind that unlike $01 could vanish. 



Given a tree i9 G T* k , if F is a first generation resonance, we define its resonance 
factor VV($) as its contribution to the value of the tree namely: 

m u + l 



n 

.uev 



in. 



n 



.£ev 



(3.3) 



which of course depends on the subset of d outside the resonance V only through 
the momenta of the entering lines of V. Given a node u G V, let us denote with £ u 
the set of lines entering V such that they end into nodes preceding u. 
For future notational convenience, we rewrite (3.3) as: 

. ,m„ + l 

wo?) = tvwMtf), t/vw = n - jl -t ' Lt/ ^) = n ( 3 - 4 ) 

In the following, we shall consider the quantities u>u, i/gZ, modulo 1, and shall 
continue to use the symbol lov to denote the representative of the equivalence class 
within the interval (—1/2, 1/2]. 

For any node u contained in a resonance V, we shall write: 



u t + E y °tu = E 



(3.5) 



where the set £ u was defined after (3.3). 

We shall consider the resonance factor (3.3) as a function of the quantities fi\ = 
lov£ 1 , . . . , fj, mv — uj vi mv , where , ... , ve mv are the momenta flowing through 
the lines £i, ... , i mv entering V. More precisely, we let: 

and we write: 

= £Vy(i?;w^ 15 . . .,wv mv ) +KVv{$;uvt l ,- ■ .,wv mv ), 



(3.6) 



(3.7) 
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where: 

= 1V(0;O,...,O) + YtWu-z— W(i?;0,...,0) 

is the localized part of the resonance factor, or localized resonance factor, while: 
ftVV(i?; t^ £l , . . . , w^ my ) = ujv tm , ■ 

n.m' — l 

dt (l-t)- Vv(0;tuv ei ,...,twvt ) (3.9) 



/ 

Jo 



m.m' — 1 

/0 ' dumdum 

is the renormalized part of the resonance factor, or renormalized resonance factor. In 
(3.7) £ is called the localization operator and 7£ = 1 — C is called the renormalization 
operator. Using the notations (3.4), we can write: 

£Vv(&) = U v (0)CL v (0), TZVvW = U v (0)KL v (0), (3.10) 

as only the factors in Lv("&) depend on the momenta flowing through the lines 
entering the resonance V. 

Remark 9. Note that in the localized part (3.8) the momentum vi flowing through 
any line I internal to V is changed into v\ (see (3.5)). 

Then we perform the renormalization transformations in TV described above. 
By remark 9, for all trees obtained by applying the group Vy the contribution to 
the localized resonance factor arising from the Lv{&) term in (3.4) is the same, i.e. : 

CL V {$) = CL V (&), W e JVW, (3-11) 

so that we can consider: 

E (3.i2) 

The sum over all the trees in the resonance family Ty {"&) of the localized resonance 
factors produces zero, so that only the renormalized part has to be taken into ac- 
count. The proof of this assertion is similar to the proof of the analogous statement 
in [1], and it is given in sect. 6 as a particular case of the proof of the more general 
statement in lemma 8 below. 

Then only the second order terms have to be taken into account in (3.7). This 
leads to the following expression for the renormalized resonance factor: 



m,m' — l 

( d . \( d 



, , lev 

e v & v WvA 

(3.13) 
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from the very definition of the renormalized resonance factor (3.9), by noting that 
the two derivatives in (3.9) act either on two distinct propagators (the sum with 
£ v ^ £ v in (3.13)) or on the same propagator (the sum with only one line £y in 
(3.13)). 

Note that it can happen that -d e Ty($o), for some tree i?o € T v ,ki *- e - f° r some 
tree $o with nonvanishing value, while Vy(i9) = (correspondingly there does not 
exist any tree in of that shape associated with the given choice of mode and 
scale labels). The tree ■& is obtained from # through a transformation of Vy, so 
that there is a correspondence between the lines of i?o and the lines of #: we shall 
say that the lines are conjugate. The tree $ inherits the scale labels of the tree $o> 
i.e the lines in i? have the same scales of the conjugate lines of $o- So it can happen 
that in $o some line internal to V has a scale nt and a momentum vg such that 
Xn e (H w ^||) 7^ 0, while the momentum vt of the line £ seen as a line of $ (i.e. of the 
line of $ conjugate to the line I of #o) is such that Xn e (\\^ v e\\) = (see remark 8). 
This means that for such a line (2.8) does not hold. Nevertheless, as anticipated in 
remark 6, one finds that the momentum vt can not change "too much" with respect 
to i>f, more precisely: 

1 „ 1 , 

< H^HI < tt a — . ( 3 - 14 ) 



768(?„ £+ i " 11 11 " 24ft 
as we shall prove, using the following result. 

Lemma 7. Given a tree -d e %,k and a resonance V, let $ G T* k be a tree 
obtained by the action of the group Vy, i.e. d <G Ty{$o). If \\ivvi m \\ < l/8q n R for 
any entering line l m of V, m = 1, . . . , my, then, for any line i £ V, one has 

\\\wi>e\\ - \\ui>e\\\ < j^— , ||w^|| > — , ||w^|| > , (3.15) 
4<7„« 4q n R 4q n H 

if Vi and vn are the momenta flowing through £ in d and i9o, respectively. 

Proof. As V is a resonance, then for each line £ G V one has < ky < q n R (sec 
item 4 in the definition of resonance), so that 

\\u,v° t \\>\\uq n *_ 1 \\>-±-, (3.16) 
by (2.15) and (2.16). On the other hand 

my 

\\u)v t -u4\\ < ^ ||wi/ m ||, (3.17) 

m— 1 

if v\, . . . , v mv are the momenta flowing through the lines l\, . . . , £ mv entering V. 
By hypothesis 

II^JI < t~— j Vm = l, ...,mv- (3.18) 

If my > 2 then one must have q n R + i > 4q n R (see item 5 in the definition of 
resonance). In such a case if there is an entering line (say l\) which is the root 
line of a tree of order > q n R +1 /4, then all the other lines arc the root lines of 
subtrees of orders ■ ■ • , k mv such that k = k 2 + . . . + k mv < q n R + i/8 (see item 
6a in the definition of resonance). Moreover, for each m = 2, . . . , my, k m > q n R, 
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otherwise the line i m would not be on scale > riy. By lemma 1, v m = s m q n n for 
all m — 2, . . . , my, with s m e Z, and 

ko _ 9n«+l 



\s2\ + ... + \s mv \ < -H- < (3.19) 

9n« 8<2Vi« 

so that 

mv ^ mv " 111 

E ^ s77 + E W ^ s77 + 877 - 477' (3 ' 20) 

m =l S,? < m=2 ^ 

where use was made of (2.15). Therefore, when replacing i? with #, (3.15) follows. 

If there is no entering line of V which is the root line of a tree of order > q n n +l /A 
and the tree having as root line the exiting line of V is of order k < q n R +1 /4 (sec 
item 6b in the definition of resonance), then 

my 

E"n +1 
\s m \q n R <h + ... + k mv = k-k T <k< — | — , (3.21) 

m— 1 

so that 

m v m v . 

E 11—11 S E l-l IK*H S i^— - JJJ- (3-22) 

m=l m=l ™v ^"y + i 

which implies again (3.15). If my = 1, then (3.15) follows immediately from (3.17) 
and (3.18). □ 

We come back to the proof of (3.14). Note that inside V in $q (hence also in 
see remark 6) only lines on scale nt such that 1/A8q ni > l/4q n R are possible, by 
the second inequality in (3.15) and the definition of scale (see (2.8)). 

As the entering lines of V satisfy (2.8), hence (2.11), lemma 7 applies. Then, 
given a line I internal to V on scale rig, one has 

WuivAl < — 1 — < — 1 — < —J— . (3.23) 

Likewise, if l/96q ne+ i > 2/q n R, one has 

1 1 1 1 1 ( l\ 

\\uve\\ > > > 1 , (3.24) 

96q ne+ i Aq n R 96q ne+ i 768<?„ f+ i 96q ni+1 y 8 J 

while, if 1/96^+1 < 2/q n R, one has 

\\uvt\\> -^—> —J- • (3.25) 

" Aq n n ~ 768q ne+1 

by the third inequality in (3.15). Then (3.14) follows: so in particular the momen- 
tum v t of the line i e still fulfills (2.11). 

Note that (3.13) and (2.11) imply the following bound for the renormalized res- 
onance factor of a first generation resonance: 

my 

\1lVv{$)\ < D e D k 7 v Yl H^JIIKC'II- 

m.m' = l (32g) 
,2 ' 



(768q nv+1 ) rQ( 768 ^ 

+1 , 
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(for some constants D 6 and -D7), where the last product (times r~ fe ) represents a 
bound on the resonance factor (3.3). The proof of such an assertion again is as in 
[1] (see the proof of the Corollary in [1], §3), and follows immediately by noting 
that for any line I € V one has ne > ny. The only difference with respect to [1] is 
that now the derivatives can act also on the compact support functions: they were 
just missing in [1]; it is nevertheless straightforward to see that: 

<D & (768q n+1 ) p , (3.27) 

with p = 1,2, for some constant D 8 , so that: 

< D g (768q n+1 ) p+2 , (3.28) 

with p = 0, 1, 2, for some constant Dg. 

For any tree in Ty{$) the bound (2.11) holds, so that lemma 5 applies (see 
remark 15 in sect. 5). 

Note that the two factors ||w^ m ||, \\u)vg m , || in (3.26) allow us to neglect the 
propagator corresponding to a line entering a resonance with resonance scale riy, 
provided such a propagator is replaced by a factor (768<7 nv ,+i) 2 , where ny is the 
scale of the resonance as a cluster. Such a mechanism corresponds to the discussion 
leading to (2.21), as far as only the first generation resonances are considered. 

In general a tree will contain more resonances, and the resonances can be con- 
tained into each other. Then the above discussion has to be extended to cover the 
more general case: which will be done in the next section. 



QP 



4. RENORMALIZATION OF RESONANCES: THE GENERAL STEP 

We proceed following strictly the techniques of [6] and [13]. 

Consider a tree $ € T* k in (3.2). For each resonance V of any generation, let us 
define a pair of derived lines £ v , £ v internal to V - possibly coinciding with the 
following "compatibility" condition: if V is inside some other resonance W, the set 
{ty,ty} must contain those lines of {(-\y,^} which are inside V. Clearly there 
can be 0, 1 or 2 such lines, and correspondingly we shall say that the resonance V 
is of type 2 if none of its derived lines is a derived line for one of the resonances 
containing it, of type 1 if just one of its two derived lines is a derived line for one 
of the resonances containing it, and of type if both derived lines are derived lines 
for some resonances W, W - possibly coinciding - containing V; we shall use a 
label zy — 0, 1, 2 to take note of the type of the resonance V. One associates also 
to each resonance V a pair of entering lines 1^, i^, if zy = 2 and a single line if 
zy = 1, with m, m' = 1, . . . , my. Moreover for each resonance we shall introduce 
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an interpolation parameter ty and a measure n Zv (ty)dty such that: 

'(1-t), z = 2 

TT z (t)=ll, Z =l (4.1) 

6(t-l), z = 0; 

we shall denote with t = {iy}y e v the set of all interpolation parameters. 

The momentum flowing through a line l u internal to any resonance V will be 
defined recursively as: 



wev 



of course vi u (t) will depend only on the interpolation parameters corresponding to 
the resonances containing the line £ u (by construction). 
For any resonance V the resonance factor is defined as 



Vy(tf) = Uy{ti) 

when zy — 2, as 

Vy(tf) = Uy{d) 



.e&v 



(^"^ (%(*))) ( II 5n<(^(t)) 



(4.3) 



(4.4) 



when Zy = 1 (and we have called £^ the line in {£ v ,( v } which belongs to the set 



{£]y,£w} f° r some resonance containing V), as 



V v (0) = tVW 



(^^K(*)))(n^^(*)) 



(4.5) 



when zy = and £ y = and as 



Vy(0) = Uy{d) 



n ^m*)) 



(4.6) 



when zy = and £ y T^y- 

In (4.4)-=-(4.6) one has = uji/ £ w and // = wz^w', for some lines an d ^ 
(possibly coinciding) entering, respectively, some resonances W and W (possibly 
coinciding) containing V. 

We define the renormalization operator according to the type of the resonance; 
namely, if zy = 2, then: 



m.m' — l 

d 2 

City (1 - ty) — 



r 1 o 2 

/ diy(l-iy)- — Vv(#,t v u;ut 1 (t),...,t v uut m (t)); (4.7) 

JO " Mm" Mm' 
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if zy = 1, then: 



v (t))=5>i* ra (t)- 



m— 1 



/ dt v -^Vy^tywi^t),...,^^^)); (4.8) 



finally if zy — 0, then: 



1lVv{Vm wii (t), • • • , ^ W (t)) - uu tl (t), . . . , wi/ /mv (t)). (4.9) 



In all cases set C = 1 — 1Z. 

Remark 10. Note that zy equals the order of the renormalization performed on the 
resonance V. 

Remark 11. If a resonance V has a resonance scale riy, then there is a line £ v on 
scale iiy entering V such that ||wz^|| < ||wz^o || for each £ entering V. If there 
is ambiguity, £ v can be chosen arbitrarily. For any resonance V one has a factor 
bounded by | |wi^o | \ Zv , from (4.7), (4.8) and (4.9) and by the definition of £ v . 

To each line £ derived once one can associate the line £ m (£) corresponding to the 
quantity [i m — iovi m ^ with respect to which the propagator g ne {v(,{t)) is derived. 
If the line £ is derived twice one associates to it the two lines £ m {£) and £ m >(£) such 
that [i m — wvt m (i) and [i m i — uu^ ^ are the quantities with respect to which the 
propagator g ne (vi(t)) is derived. 

Given a derived line £, let V be the minimal resonance containing it. If the line 
£ is derived once, then let W be the resonance for which £ m (£) is an entering line; 
if instead £ is derived twice, let W, W C W be the resonances for which the lines 
£m(£), £ m '(£) respectively are entering lines. 

In the first case, let Wi, i = 0, . . . , p the resonances contained by W and 
containing V, ordered naturally by inclusion: 



We shall call the set W(^) = {Wo, . . . , W p } > the simple cloud of £. 

In the second case, let Wi, i = 0, . . . , p, the resonances contained by W and 
containing V, ordered naturally by inclusion: 



with p' < p. We shall say that W_(^) = {Wo, . . . , W p >} is the minor cloud of £ 
while W + (^) = {Wo, . . . , W p } is the major cloud of V. 

When the renormalization of a resonance V G Vj+i is performed, a tree $q € 
JV-(i?), with e T v ,ki is replaced by the action of the group Vy with a new tree 
As this replacement is performed iteratively, one has the constraint that if 
V\ and V~2 are two resonance such that V\ is the minimal resonance containing Vi, 
then d Vl = i?^ 2 . At the end, the original tree i9 € %,k is replaced with a tree 
$ G 7^* fe . On each resonance V € V of i) the renormalization operator 1Z acts: a 
tree whose resonance factors have been all renormalized will be called a renormalized 
(or resummed) tree. 



V = Wo C Wi c • • • C W p = W. 



(4.10) 



V = W c Wi c • • • c w pl = W' c • • • C W p = w, 



(4.11) 
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As the replacement corresponding to each resonance settles a conjugation be- 
tween lines of and those of d v , in the end for each line of $ there will be a 
conjugate line of $o. 

Note that, as the transformations of the groups Vv, V € V, do not modify the 
scales of $o (see remark 6), the scales of the lines of ■& are the same as those of the 
conjugate lines of the tree i?o> so that, in order to apply lemma 5, we have only to 
verify that (2.11) is verified for the lines in i): this will be done below (after remark 



Now, we shall show that: 

• the localized resonance factors can be neglected (in a sense that will appear 
clear shortly, see lemma 8 below), 

• for any (renormalized) resonance we obtain a factor: 



• the number of terms generated by the renormalization procedure is bounded 
by a costant to the power k, 

so that the bound (2.20) can be replaced by a bound which leads to (2.21), as 
anticipated in sect. 2. 

Note firstly that the localized part of the resonance factors can be dealt with as 
in sect. 3, when only first generation resonances were considered. More formally, 
we have the following result, which is proved in sect. 6. 

Lemma 8. Given a tree $ and a resonance V € the localized resonance factor 
£VV(i?) gives zero when the values of the trees belonging to the same resonance 
family Tv{$) are summed together. 

Define the map A: 



where m, m! = 1, . . . , my and i\ , ... , are the lines entering V. 

Note that that the map A gives a natural decomposition of the set L of all lines 
of into L = L U L\ U L 2 , where Lj is the set of lines derived j times. 



12). 



(768g„ v+ i) 2 ||w^oJ| 2 , 



(4.12) 



and 
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Then, by using also lemma 6, one has 



Val(tf) = W H f w zv (t v )dt v 
av Vvev' 



m v 



• ( n 9n t {yi{t)) ) ( n ^cw^-s^^w) ■ (4.i5) 

Wo / Wi aflm J 

■ [n w U<)^M^ft««(««W))- 

Remark 12. Note that no propagator is derived more than twice: this fact is essen- 
tial for our proof since we have no control on the growth rate of the derivatives of 
the compact support functions (2.6). 

After the renormalization procedure has been applied for all resonances, one 
check that the momenta of the lines in $ have changed, with respect to the original 
tree $o with nonvanishing value, in such a way that the bound (2.11) still hold. 

Lemma 9. Consider a renormalized tree d G obtained from "d G T v ^ by the 

iterative replacements, described above, that take place each time a resonance ap- 
pears. Then the lines of d inherit the scales of the conjugate lines of do and lemma 
5 applies to d. 

Proof. The first assertion follows by construction. The second one can be seen by 
induction on the generation of the resonances, by taking into account that for the 
first generation resonances the result has been already proved in sect. 3. So let us 
suppose that (2.14) holds for resonances of any generation f, with f < j. Consider 
a line £ contained inside a resonance V G Vj and outside all resonances in Vj+i 
contained inside V: then there will be j resonances V = W\ C . . . C Wj containing 
£. Each renormalization produces a change on the momentum flowing through the 
line £, such that, if i>( is the momentum flowing through the line t in i9o and ve is 
the momentum flowing through the conjugate line I in then 

1 ^ 1 ,, 1 1 



< IM^II < — +> . (4.16) 

96 9 „,+i j-^ Aq n R^ A%q ni ^ Aq n R^ 

Call i)q G JV^(^o) the tree containing V (which is not, in general, the originary 

tree i?o) an d "& V the tree in Tv{$o) obtained by the action of the group Vv ■ As 

(2.11) is supposed to hold before renormalizing V, for all lines £ m , m = 1, . . . , my, 

entering V one has ||w^ m || < l/8q nem , so that, by reasoning as in sect. 3 to prove 

lemma 7, we can conclude that 

... 1 1 1 . 
K _ \\uvi \\\< -. , \\uvt > , \\uvt \\> , (4.17) 

4 9 „h Aq n R Aq n R 

where vt is the momentum flowing through the line £ in d v . 

In order that £ be contained inside V = Wi, one must have 1/A8q ne > \jAq n R\ 
moreover if ji = [(j — 1)/2J and ji — (here |_-J denotes the integer part), one 

has 

1nw 3 Qn Wjl q nw4 Qn W]2 

q nWl < — — < ■ ■ ■< 2n , q nw2 < — — < ■ ■ ■< 2j2 , (4.18) 
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(simply use that q n +i > In and q n +2 > 2g„ for any n > 0). Then one can write 



\wue\ 



1 1 / Jl , i ^ \ 1 1 

" 48^ + ^E? 1 ^^) " 48</„. + 



48g„ f g„ f 



this is bounded from above by 5/48g„ £ . Likewise one finds 
; — I \ ■ - > —4- I ; 



1 1 1 ^ 1 \ 1 1 



(4.19) 



(4.20) 



l v i=l i=l 

this is bounded from below by l/192g„^ + i if l/96q ne+ i > 2/q n a and by l/768q ne+ i 
if l/96g„, + i < 2/q n R. 

Then (2.14) holds also for any line £ contained inside Vb, if V is a resonance in 
Vj. As any next renormalization is on resonances V G Vj/, with j' > j, so that it 
does not shift the line £, the momentum vi changes no more, so that the inductive 
proof is complete. □ 

Then in (4.15) we can bound, for I e L\\ 



d 



< 



< 



£>9||^ mW ||(768g,. 



n e + l) 



3 P~} \ \LUV e a w 

< D 9 \\uv tmW \\(768q ne+ i) TT T 

' J -- L 



(4.21) 



=o 



< D 9 (768q ne+I y 



n i \^ v t%v. 1 1 



i=0 



l[(768q nWi+1 ) 



.i=0 



where W(£) = {Wo, . . . , W p } is the simple cloud of £, and, for £ e L 2 . 

a 2 



< 



< D g \\ujv emie) \\ \\wv em , w \\(768q nt+i y 



<D 9 ||wi// m (/)||||a;i/4 m , (/) ||(768« n<+ i) {{ ,, ' |j 



j=0 11 *w ( 11 i'=0 11 *™ 



W-i 



< D 9 (768q ne+1 ) 
p' 

n ii^ji 



i=0 



Y[(768q nWt+1 ) 



.4=0 



'=0 



n(768<z„ Ws/+1 ) 



Li'=0 



(4.22) 

where W_(^) = {VK , • • • , W p >} is the minor cloud and W + (£) = {Wo, ... , W p } is 
the major cloud of £. 

Note that (4.21) and (4.22) give a factor 

11^11(7689^+1) (4.23) 

for each resonance Wi belonging to the (simple or minor or major) cloud of £. As 
each resonance belongs to the cloud of some line internal to it and each resonance 
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contains two derived lines or one line derived twice (by definition of the renormal- 
ization procedure), then one concludes that a factor equal to the square of (4.23) is 
obtained for each resonance. 

If we note that each underived propagator can be bounded again using (3.28) 
with p = 0, then we can summarize the bounds (4.21) (4.22) stating that, for 
each resummed tree we have: 

• for each resonance V, a factor ||wi^o || 2 times a factor (768<7„ v +i) 2 ; 

• for each line £, a factor Dg(768q ne +i) 2 (as the factors (7Q8q ne +i) p , p = 1,2, ap- 
pearing when the corresponding propagator is derived, are taken into account 
by the factors associated to the resonances, see the item above); 

Then the statement concerning (4.12) is proved. 

Once the single summand in (4.15) has been bounded, one is left with the problem 
of bounding the number of terms on which the sum is performed. 

For each first generation resonance V at most m v times k v summands are gener- 
ated by the renormalization procedure (see (3.13)). In general, for each (renormal- 
ized) resonance, we have to sum over the entering lines (corresponding 
to the quantities [i m , m = 1, . . . , my , in terms of which the renormalized resonance 
factor is considered a function) and over the internal lines {£y,£y} (corresponding 
to the factors on which the derivatives act). An estimates on the number of sum- 
mands generated by the renormalization procedure can be obtained by using the 
counting lemma 6. 

If V € Vj, j > 1, let J\fy be the number of (j + l)-th generation resonances 
contained inside V. Recall that Vb is the set of lines internal to V which are outside 
any resonance contained in V, and denote by fcy the number of elements in Vq. 

The renormalization procedure, for each renormalized resonance, generates a 
single or double sum over the entering lines whose momenta appear in the quantities 
ujvi 1 {t) 1 . . . , ujvg mv (t), in terms of which the resonance factor is expanded: the sum 
is single if the localization is to first order and double if the localization is to second 
order (see (4.7) and (4.8)). 

Then we find, using lemma 6, that in the renormalization procedure each sum 
over the entering lines of a first generation resonance V is on my terms, each sum 
over the entering lines of all second order resonances V C V is on ky + 7Vy terms, 
each sum over the entering lines of all third generation resonances V" C V C V 
is on fcyj +Afv, and so on; in general, each sum over the entering lines of all the 
resonances V € Vj+i contained inside a resonance V G Vj is bounded by ky +Afy 

Once all generations of resonances have been considered, the overall number of 
summands generated by the renormalization procedure - by taking also into account 
the sum over the derived lines and using remark 12 - is bounded by: 




(4.24) 
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where k is the order of the tree In fact, just use x < e x and the obvious 
inequalities: 

VGVi 

53 my + J2 k v < k, (4.25) 
veVi vev 

vev 

Then the statement after (4.12) is proved and the constant D 3 is e 6 . 

Finally one has to count the number of trees. The bound given in sect. 2 is no 
more valid, as a line I <G # can have more than two scale labels. However lemma 
4 proves that to each line at most D\q = 17 scale labels can be associated, so that 
the number of trees in T* k is bounded by 2 3k D\ . Then the bound (2.21) follows, 
with D 4 = 2 3 D s D 9 Di : this concludes the proof of the theorem. 



5. Proof of lemma 5 

We shall prove inductively on the order k the following bounds: 

M n (t?) = 0, iffc<g„, (5.1a) 

Ik 

M„(t?)<— + if *;>«„, (5.1b) 

Qn 

for any n > 0, and: 

Af„(0) - 0, if k < q n , (5.2a) 

M n (d) <—+ N?(0), iiq n <k< ^±1, (5.2b) 

qn 4 

M„(0) <-*+_§*_ -1 + ^(0), iffc>^±i, (5.2c) 

q n q n +i 4 

for g„ + i > 4q„, where fc is the order of the tree ■&. 

Note that (5.1a) and (5.2a) are simply a consequence of lemma 2 of sect. 2, so 
we have to prove only (5.1b), (5.2b) and (5.2c). 

Remark 13. If we were only interested in proving the analyticity of the invariant 
curves for rotation numbers satisfying the Bryuno condition, then equations (5.1) 
would be sufficient - as it would be easy to check by proceeding along the lines 
of sect. 3 and 4. However, in order to find the optimal dependence of the radius 
of convergence p(u) on u, which is the main focus of this paper, the more refined 
bounds (5.2) are necessary. 

Remark 14. The proof of (5.1) is easier, as it is obvious since it is a weaker result. 
After dealing with (5.2), the proof of (5.1) could be left as an exercise: we shall 
prove it explicitely for completeness, and as it could be read as an introduction to 
the more involved proof of (5.2). 
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We shall prove first (5.2) (case q n +\ > Aq n ) in cases [1] 4- [3] below, then (5.1) 
in items [4] ~ [6] below. We proceed by induction, and assuming that (5.1), (5.2) 
hold for any k' < k we shall show that they hold for k also; their validity for k = 1 
being trivial, lemma 5 is proved. Recall also remark 5 in sect. 2 about the way of 
counting the resonances on scale n and the resonances with resonance-scale n. 

• So consider first q n +i > 4<7„. 

[1] If the root line I of •& has scale ^ n and it is not the exiting line of a resonance 
on scale n, let us denote with l\, . . . , l m the lines entering the last node uo of 
and ... , -dm the subtrees of d whose root lines are those lines. By construction 
M„(0) = M„(0i) + - • ■+M n {d m ) and JV*(0) = N^) + - ■ ■ + N^ m ): the bounds 
(5.2) follow inductively by noting that for k > q n+ i/4 one has 8k/q n+1 — 1 > 1. 

[2] If the root line i of r) has scale n, then we can reason as follows. Let us denote 
with l\ , ... , £ m the lines on scale > n which are the nearest to the root line of t), 2 
and let #i, . . . , r) m be the subtrees with root lines £i, ... , i m . If m — then (5.2) 
follow immediately from lemma 2 of sect. 2; so let us suppose that m > 1. Then 
the lines £\, . . . , t m are the entering lines of a cluster T (which can degenerate to a 
single point) having the root line of i? as the exiting line. As I cannot be the exiting 
line of a resonance on scale n, one has: 



In general rh subtrees among the m considered have orders > q n+ \/A, with < 
to < to, while the remaining to = to — rh have orders < q n+ \/A. Let us numerate 
the subtrees so that the first rh have orders > g„+i/4. 
Let us distinguish the cases k < q n+ \/4 and k > q n+ \/A. 

[2.1] If k < q n +\/A, then to = and each line entering T, by lemma 1 of sect. 2, 
has a momentum which is a multiple of q n and, by lemma 2, has a scale label n. 
Therefore the momentum flowing through the root line is v = vt + s q n , for some 
s G Z, with: 



Moreover also the root line of i? has scale n, by assumption, and momentum v = sq, 
for some s € Z, by lemma 1, so that v>t = (s — so)q n = s'q n , for some integer s' . 

[2.1.1] If s' ^ 0, then k T > \u T \ > q n , giving: 



Mn (i)) < 1 + fcl + '" + fcm + N*^) + ■■■ + N?(0 m ) < 

Qn 

1+*Z*I + jv*W< A+JV«W, (5.5) 
as A/«(i9) = iV*(0i) + • • • + N*(0 m ), and (5.2b) follows. 



[2.1.2] If s' = and fcy > g n , one can reason as in case [2.1.1]. 

2 That is, such that no other line along the paths connecting the lines l\, . . . , £ m to the root 
line is on scale > n. 



M n {§) = 1 + M„(0i) + • • • + M„(^ m ). 



(5.3) 




(5.4) 
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[2.1.3] If s' — and fcr < q n , then T is a resonance with resonance-scale n, and: 
M„(0) < 1 + fcl + '" + fcm + N*^) + ■■■ + N?(0 m ) < 

Qn 

< 1 + ^ + N?(0!) + ■■■ + N?(0 m ) + (5.6) 

as iV*(tf) = 1 + ATf + • • • + ATf (i? m ), and again (5.2b) follows. 

[2.2] If k > <7„ + i/4, assume again inductively the bounds (5.2). From (5.3) we 
have: 

m„ w <i+^(^+-^l-i)+ e ?+E*-(*i). ( 5j ) 

where fcj is the order of the subtree tij, j = 1, . . . ,m. 
[2.2.1] If rh > 2, then (5.2c) follows immediately. 
[2.2.2] If rh = 0, then (5.7) gives: 

MnW < ! + fci + -; +fcm +f]iv > f(^) < i + A +fx^-) < 

St t 

<— + (5.8) 
q n +i q n 

as we are considering fc such that 1 < 8k/q n +i — 1 and N^i^i) + • • • + A^(i9 m ) = 

[2.2.3] If rh = 1, then (5.7) gives: 

'fci 8fci \ fc 



M„ w <i + (f + f L -i)+E?+E^) = 



-q n q n +i ' ~2 qn j=l 

fci 8fci fcn i t R / n \ , x 

where fco = fc2 + • • • + k m - 

[2.2.3.1] If in such case fco > 5n+i/8, then we can bound in (5.9): 

fci , 8fci fc . fci + fco , 8(fc! + fc ) 8fc fc 8fc 

1 1 < 1 < 1 1, (5.1U) 

qn qn+1 qn qn qn+1 Qn+1 qn Qn+1 

and + • • • + iV*(i? m ) = so that (5.2c) follows. 

[2.2.3.2] If fc < (Jri+i/8, then, denoting with v and V\ the momenta flowing 
through the root line I of i? and the root line of i?i respectively, one has: 

- n)|| < ||wi/|l + IMI < t~, (5-11) 

as both ^ and t\ are on scale > n (see remark 2 in sect. 2 and use (2.14)). Then 
either \v — V\\ > q n+ \/A or v — v\ = sq n , s G Z, by lemma 1 of sect. 2. 

[2.2.3.2.1] If \v — V\\ > q n+ i/4, noting that v = V\ + Vt + /^o, where Uq = SQq n 
(with s £ Z and \v \ < fc < <?„ + i/8) is the sum of the momenta flowing through 
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the root lines of the m subtrees entering T with orders < q n+ \/A and vt is defined 
by (5.4), one has: 

fcr>K|>|i/-i^|-H>^, (5.12) 

o 

so that in (5.9) one can bound: 

h + Sk^ + ko < fc-fcy 8(fc - k - k T ) < fc 8(fc - fc T ) < 

?ra <7n+l <Zn ?n <Zn+l 9n (Zn+1 

<— + 1, (5.13) 

Qn 1n+l 

and JV^(i?i) + • • • + N*(ti m ) = iV*(i?), so that (5.2c) follows again. 
[2.2.3.2.2] 1i v — v\ = sq n , s e Z, then: 

z/ T = i/ - i/! - i/ = (s - s ) = sg n , (5-14) 

where s G Z. 

[2.2.3.2.2.1] If s 7^ 0, then kx > q n , so that in (5.3) one has: 

fci 8fci fc k — kx Sk k 8k . . 

— + — - + — < < 1 + , (5.15) 

<?n q n +i q n q n q n +i q n q n +i 

and iV*(0i) + ■■■ + N*(d m ) = N*(d), so implying (5.2c). 

[2.2.3.2.2.2] If s = (i.e. vt = 0) and kr > q n , one can proceed as in case 
[2.2.3.2.2.1]. 

[2.2.3.2.2.3] If s = and fcx < q n , then T is a resonance with resonance-scale n, 3 
so that TV* (tf) = 1 + iV*(0i) + • • • + N*(0 m ), hence (5.9) gives: 

M„(0) <A + -**--l + l + f; AT?(^) < A + - 1 + (5.16) 
q n q n +i ~[ q n q n +i 

and (5.2c) follows. 

[3] If the root line £ of $ is on scale > n and it is the exiting line of a resonance 
V n on scale n, let us denote with £\, ... , I m the lines on scale > n which are the 
nearest to the root line of and let ... , # TO be the subtrees with root lines £\, 
... , £ m ; some of these lines - at least one - are lines on scale n inside V n . i Let T be 
the cluster which the lines £i, . . . , l m enter; of course T C V n and T can degenerate 
into a single point. As in case [2], let m be the number of subtrees among the m 
considered which have orders > q n +i/4, and again let us numerate the subtrees in 
such a way that the ones with orders > q n+ \/A are the first rh. 
Note that k > q n +i (otherwise I could not be on scale > n) and 

M n (0) - 1 + Af n (tfi) + • • • + M„(i? ro ), (5.17) 

as the root line £ contributes one unit to P n ($) and does not contribute to A^„(i?). 
Note also that if T is a resonance then its resonance scale is n. 



3 If mo = 0, then n = i/( = U£ 1 so that ni < ri( 1 < rig + 1, by construction and by remark 2. 
4 Otherwise V n would not contain any line on scale n, so that it would not be a resonance on 
scale n as we are supposing. 
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[3.1] If T is not a resonance, then: 

N%{#) = JV«(tfx) + • • • + N^ m ). (5.18) 
By induction (5.2) and (5.17) imply: 

M n (0) <l + E(^ + ^-l)+E^+E (5.19) 

where kj are the orders of the subtrees §j, j = 1, . . . , m. 
[3.1.1] If rh = 2, then (5.2c) follows immediately. 

[3.1.2] The case m = is impossible because T is contained inside a resonance V n 
on scale n, so that at least one of the subtrees entering T must have order > q n+ \/A 
- otherwise no line on scale > n could enter V n , see lemma 2. 

[3.1.3] If m = 1 let fco = + ■ ■ ■ + ^ m > then the case ko > q n +i/& can be dealt 
with as in case [2.2.3.1]; if ko < q n+ i/8, we deduce from lemma 1 that either 
\v — u\\ > q n+ i/A or v — v\ = sq n , using the same notations of case [2.2.3.2]. 

The first case can be discussed as in case [2.2.3.2.1], while in the second case we 
find, as in case [2.2.3.2.2], that vt = v — v\ — vq = sq n , with either s ^ or s = 
and kr > q n (otherwise T would be a resonance), so that the conclusions in cases 
[2.2.3.2.2.1] and [2.2.3.2.2.2] can be inherited in the present case and (5.2c) follows 
again. 

[3.2] If T is a resonance, then its resonance-scale is n (and all its entering lines are 
on scale n; see item 1 in the definition of resonance), so that: 

iV*(0) = 1 + + • • • + N*(# m ). (5.20) 

The discussion goes on as in case [3.1] above, with the only difference that now, 
when rh = 1 (and kr < q n , k < q n+ i/8), the case vt — (i.e. vt — sq n , with 
s = 0) is the only possible since T is a resonance. In such a case: 

M n V)<l+*+^-l + !*+f;N*V i )<± + -*^-l + N*W t 
q n q n +\ q n ~[ q n q n +i 

(5.21) 

and (5.2c) follows once more. 

• Now we prove (5.1). 

[4] If the root line I of •& as scale ^ n and it is not the entering line of a resonance 
on scale n, let us denote with £i, . . . , £ m the lines entering the last node Uq of i). By 
construction M n (0) = M„(0i) + - • -+M n {& m ) and N*{0) - JV«(i?i) + - • -+N^{& m ) 
so that the bound (5.1) follows immediately by induction. 

[5] If the root line loifl has scale n, using the same notations as in case [2], denote 
with £i, ... , £ m the lines on scale > n which are nearest to the root line of and 
let ^i, ... , 'dm be the subtrees with these lines as root lines. Then such lines are 
the entering lines of a cluster T (which can degenerate into a single point) having 
the root line of i? as the exiting line. We have: 

M n (0) = 1 + M n (^) + ■■■ + M n (# m ). (5.22) 
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Assuming again inductively the bounds (5.1), from (5.22) we have: 

m , s m 

i=i V 9 " 7 j=i 
where kj is the order of the subtree tij, j = 1, . . . ,m. 

[5.1] If m > 2, then (5.1b) follows immediately. 

[5.2] If m = 0, then M n {d) = 1. As £ is on scale n, the order fc of $ has to be 
& > 9«7 so that: 

M n (0) = 1 < — - 1, N?{#)=0, (5.24) 
and (5.1b) follows again. 



.3] If m = 1, then (5.23) gives: 



2fci ^ Aril N 2fci 



M„(0) < 1 + — - 1 + = — ^ + A^(tfi). (5.25) 

V 9" / 9« 

Denoting with f and fi the momenta flowing, respectively, through the root line £ 

of $ and through the root line l\ of we have: 

[1^-^)11 <|MI + ll^ill< t^-, (5-26) 

as both £ and £i are on scale > n (see remark 2 in page 4 and use (2.14)). Then, 
as vt = v — either \vr\ > q n or vt = 0. 

[5.3.1] If \v T \ > q n , then k T > \v T \ > q n and N*^) + ■■■ + N*(# m ) = N*(0) 
(since T is not a resonance), so that (5.25) gives: 

M„(0) < - - ^ + A^(tfi) < - - 1 + N^(di), (5.27) 

and (5.1b) follows. 

[5.3.2] If vt — and kx > <7 ra , one can reason as in case [5.3.1]. 

[5.3.3] If vt = and kr < q n , then v\ = v and either = n or = n + 1 
(see remark 1 in page 4): then T is a resonance with resonance scale n, so that 
1 + JV*(0i) + • • • + A^(tfm) = hence (5.25) gives: 

(2A- \ Ik 
— - 1 + 1 + JV*(0i) < — - 1 + JV*(0i), (5.28) 

and (5.1) follows again. 

[6] If the root line I of •& is on scale > n and it is the exiting line of a resonance 
V n , as in case [3] above, denote with £\, ... , £ m the lines on scale > n wich are 
nearest to the root line of and let ... , ^ m be the subtree of d of which these 
lines are root lines. Some of these lines - at least one - are lines on scale n inside 
V n . Let T be the cluster which the lines £\, ... , £ m enter; of course T C V n , and T 
can degenerate into a single point. 
Note that as in case [3]: 

M n (0) = 1 + M„(0i) + • • • + M„(i? m ), (5.29) 
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as the root line I contributes one unit to P n (i?) and does not contribute to N n (-d), 
and that if T is a resonance then its resonance scale is n. 

[6.1] If T is not a resonance, then: 

N?(0) = JV«(0!) + • • • + N?(0 m ). (5.30) 

By induction, (5.1) and (5.29) imply: 

M„W < 1 + E M - 1 + £ W). (5-31) 

where kj are the orders of the subtrees §j, j = 1, . . . , m. 
[6.1.1] If to = 2, then (5.1b) follows immediately. 
[6.1.2] The case to = is impossible (see case [3.1.2]). 

[6.1.3] If to = 1 in (5.31), we have vt — v — v\, so that \vt\ > q n (as vt ^ 0, 
otherwise T would be a resonance). Then we can go on along the lines of case [5.3.1] 
in order to obtain (5.1b). 

[6.2] If T is a resonance, then its resonance scale is n, so that: 

N*(#) = l + NK(# 1 ), (5.32) 

and the discussion goes on as in case [6.1], with the only difference that now, for 
to = 1, the case vt = is the only possible as T is supposed to be a resonance. In 
such a case: 

M n {d) < 1 + (— - l) + N*^) < — - 1 + JV*(0), (5.33) 

implying again (5.1b). 

• Finally, to deduce (2.19) from (5.1) and (5.2), simply note that, for q n+ \ < &q n , 
we have 2k /q n < 8k/q n+ i; them lemma 5 follows. 

Remark 15. Note that the correspondence between momenta and scale labels has 
been used only through the inequality (2.11). As we have seen in sect. 4 the 
renormalization procedure can shift the "original" momenta flowing through the 
lines of a bounded quantity which does not alter such an inequality. This allow us 
to apply lemma 4 also to the renormalized trees, as it was repeatedly claimed in 
the previous sections. 



6. Proof of lemma 8 

As far as only the localized resonance factor is involved, the momenta flowing 
through the lines entering any resonance are set to zero, so that it does not matter 
if such momenta are interpolated or not (i.e. if they are of the form v or v(t)). In 
particular, the case of first generation resonances (discussed in sect. 3) is included 
in lemma 8. 
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A basic property of the trees belonging to the resonance family J : y( r d) is that 
the difference between their values is only in the resonance factor: for any tree 
i?' £ Ty{$), we can write: 

Val(tf') = A(0)Vv(&), (6.1) 

for some factor A($) which is the same for all £ Ty This simply follows from 
the fact that the transformations in Vy do not touch the part of the tree ■& which 
is outside the resonance V. Therefore a cancellation between localized resonance 
factors yields a cancellation between tree values (in which the resonance factor has 
been localized of course). 

By item 1 in the definition of resonance and by definition of Vo, one has 

vu = 0; (6.2) 

ueV 

moreover, given an entering line £ m of V, if £ m £ Ly and Vo = Vo(£ m ), then 

u£Vo ueV (t m ) 

In general we can write, for any tree i9' £ JV(i?), 

CVv{#) = B{#)£Vv {#) II £V VW {#), (6.4) 

where Vy ($') and Vv{l){^') are defined as the resonance factor Vy ({)'), but with 
the product ranging only over nodes and lines internal to Vo and V(£), respectively, 
while CVy Q {fi') and £Vy (£)(•&') are obtained from Vy (■&') and Vy(£) ($')> respectively, 
by replacing v% with v\ in V, for all lines £ £V. In (6.4) takes into account all 

other factors (if there are any), alwyas evaluated with v t replaced with v®, £ £ V. 
Note that, as A(fl) in (6.1), also B{&') is the same for all £ Ty{$), so that one 
can set B(d') — B(§) and write: 

Val(0') = A(#)Vv(#), CV V {$') = B{$)CVy Q {d') J] CV vw (tf). (6.5) 

[1] If zy — 1 the localized resonance factor is given by the resonance factor com- 
puted for hi = ■ ■ ■ = (im = 0. 

Summing the localized resonance factors corresponding to the trees belonging to 
Ty (■#), we can group them into subfamilies of inequivalent trees whose contributions 
are different as for each node u £ V there is a factor; 

1 / m u \ 1 1 



(6-6) 

m u \\s u J s u \r u \ 

as all terms which are obtained by permutations are summed together (this gives 
the binomial coefficient in the left hand side of the above equation) , times a factor: 

<u + l =v {s u + l)+r^ (67) 

times a propagator g niu (v^ ) (the last factor is missing if corresponding to the line 
exiting V; see definitions (4.3)-h(4.6)). 
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Then for fi\ = ■ ■ ■ = \i m = we can write: 



E £ W) 



E 



n 

,u£V 



n 

.uev 



,««+! 




J ieev 



n n 



,«« + ! 



(6.8 



E 




n n 

eeL^ueVo(e) 



r u \ 



where we have used the fact that for fii = ■ ■ ■ = /i m = the factors in square 
brackets have the same value for all e JV(i?) (see (3.11) and take into account 
what observed at the beginning of this section). The last sum in (6.8) can be 
rewritten as: 




n n fr 

eeL*uev (e) u ' / 




K>o} 



n 

uev 



(6.9) 



which is zero by definition of resonance (see (6.2) and (6.3) above). 

[2] If zy = 2 the localized resonance factor, with respect to the previous case, 
contains also the first order terms (again computed in fj,i = ■ ■ ■ = /i m = 0). 

The zero-th order contribution can be discussed as for the case zy = 1, and the 
same result holds. Also the second order contribution vanishes, after summing over 
the trees € Tv{&)- To prove this we shall consider separately the cases my = 2 
and my = 1. 

In the first case, when the derivative (d/d/j, m )Vy('&]0, . . . , 0) is considered, let 
us compare all the trees in the subfamily of Ty (i?) in which the line l m is kept 
fixed (call u the node which such a line enters), while all other lines are shifted 
(i.e. detached and reattached to all nodes inside the resonance). The difference 
with respect to the previous case, discussed above, is that the line with momentum 
i/£ m can be choosen in r a ways among the r a lines entering the node u € V and 
outside V. This means that we can write: 



(s„ + l)+r„ 



for all nodes u ^ u, and: 



(so+l) + (ro-l) 



(6.10) 
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for u. Then we have an expression analogous to (6.8), with the only difference that 
the labels {r u } have to be replaced with labels {r' u }, defined as: 

r' u = r u -5 U u, Vu either in V Q or in (J V , (6-12) 



vev(v) 



such that 



E<+ E E r i= m v-1; (6.13) 

ueV V£V(V) uEVo 

so the last sum in the second line of (6.8) has to be replaced by: 

e (n£)(n n 



(6.14) 




where 




,„,.=<■-■■ " 6 ^°' cw= ;• " (6.i5) 

if ueV^o, lo, if ueVb, 

so that we have again vanishing contributions (as my > 2). 

On the contrary, if my = 1 , the above reasoning does not apply, as there is only 
one entering line. Anyway the function (d/cfyii)W(#; 0) is an odd function, as all 
the propagators are even in their arguments, so that the derived one 5 becomes odd, 
and the numerator contains an even number of f„'s. Then by reversing the signs of 
the labels v u , u e V, the numerator will not change, while the overall sign of the 
denominator will change, so that the sum over the first order contributions of the 
localized resonance factors of the two tree values being considered vanishes. 6 

[3] Finally if zy = the localization operator C gives zero when acting on the 
resonance factors, so that nothing has to be proved. 



5 If zy = 2, then there is only one derived propagator, arising from the renormalization of the 
resonance V itself. 

6 Note that the renormalization transformations of type 3 arc explicitly used in order to imple- 
ment the cancellation mechanism only in the case of a resonance V with zy = 2 and my = 1. 
In general not all the transformations arc used for all resonances: in particular, when zy = 0, 
we consider separately all terms generated by the action of the group Vy, as there is no need of 
additional rcnormalizations. 
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7. Conclusions 

Our theorem can be related to the result and the methods of [1]. There we proved 
that, for w e C, if w tends to a rational number p/q through a path in the complex 
plane non-tangential to the real axis, then the radius of convergence satisfies: 



2 

logp(w) + - log 



P 

uj 



< c 4 (7.1) 



for some constant C4. 

If instead we consider a sequence of real, irrational numbers tending to a rational 
value p/q, the situation is quite more complex. In fact, the limit and its very 
existence may depend on the arithmetic properties of the numbers of the sequence 
we consider, and on their uniformity in k; namely: 

1. The sequence {ujk} can tend to p/q but, though all the ojk are irrational, 
some of them are not Bryuno numbers so that for those B(uk) = +00 and 
p(u: k ) = 0. 

2. The sequence {ojk} can tend to p/q through Bryuno numbers, or even Dio- 
phantine numbers, but they are not uniformly such in k so that B(u)k) di- 
verges faster than log^c^ — p/q] 1 ^) (and so p(ujk) tends to zero faster than 
\ojk —p/q\ 2 / q ). An example can be the sequence of Diophantine (actually even 
"noble") numbers: 

1 

to k = , (7.2) 

1 

k + 



2 fc2 +7 

where 7 denotes the "golden mean" : 

a simple calculation using the recursion relation (1.7) shows that indeed 
B(uk) — O(k) while uik = 0(1/ k), so that, by taking into account also loga- 
rithmic corrections in B(u>k), p(^k) = 0(u]\e~ 2 l Uk ), that is much faster than 
-I 

3. Finally, the sequence {lou] can tend to p/q through a sequence of Bryuno 
numbers satisfying uniform estimates in k, so that an estimate like (7.1) holds 
(note that decays slower than \ujk — p/q\ 2 ^ q are not possible); an example can 
be given by the sequence: 

io k = (7.4) 
k + 7 

where again 7 is the golden mean (7.3). 

Notice that in the numerical calculations of [14] only real sequences of type 3 were 
considered, and that sequences of type 2 are practically inaccessible from the nu- 
merical point of view. 

Finally, one may ask how much these results can be extended to more compli- 
cated, and realistic, symplectic maps and continuous time Hamiltonian systems. We 
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believe that while some additional complications may arise, the really hard problem 
(i.e. how to handle resonances) is already present in the standard map and it was 
solved by carefully using the trees formalism and the multiscale decomposition of 
the propagators. More general maps and Hamiltonian systems, though, as already 
pointed out in [1], may have different, more complicated interpolation properties 
for the radius of convergence of their Lindstedt series: this is an area where still 
much work has to be done. 
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